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WHAT IS CLAIMED IS 




multi/plication 



of 



modular 



10 



15 



20 



25 



30 



1 . Apparatus for 
numbers , comprising : 

a two-dimensional dependency array of cells, where 
each cell comprises: 

a first full adder/ receiving a first input 
signal, a second input signal,/ and a clock signal, 

a second full adder receiving an output of the 
first full adder, a third/ input signal, and a clock 
signal ; 

a half adder receiving an output of the second full 
adder and a fourth input sjLgna.1 ; 

a first storage circuit coupled to the second full 
adder; j 

a second storage circuit coupled to the half adder; 

and 

a third storage circuit coupled to the half adder, 



/ 



2. Apparatus for multiplication of modular numbers 
wherein the two-dimensional dependency 



as in Claim 



array comprises a row by column configuration of cells. 

3. Apparatus /for multiplication of modular numbers 
as in Claim 1 wherein the two-dimensional dependency 
array comprises groups of two dependency graph cells 
coupled together to add within one pair of cells product 
terms of equal we/ight . 

4. Apparatus for multiplication of modular numbers 



as in Claim 



i 



further comprising a binary number 



reduction circuit sequentially coupled to the output of 
the two-dimensional dependency array of cells. 



• 



ATTORNEY 1 S DOCKET PATENT APPLICATION 

064751 . 0315 

87 

5. Apparatus for multiplication of modular 
numbers , comprising : 

a two-dimensional dependency ykrray of cells, wherein 
each cell comprises: 
5 a first full adder deceiving a first input 

signal, a second input signal, arid a clock signal ,- 

a second full adder/ receiving a third input 
signal, a fourth input signal,/ and a clock signal; 

a third full adder/ receiving an output of the 
10 second full adder, a fifth input signal, and an output of 
the first full adder, and providing an output signal; 

a fourth full adper receiving an input from the 
first full adder, an input from the second full adder and 
providing an output to the first full adder; 
15 . a first storage circuit coupled between the 

second full adder and the third full adder; 

a second storage circuit coupled between the 
fourth full adder and /the . first full adder; and 

a third storage circuit in a feedback loop 
2 0 coupled to the fourth full adder. 

6. Apparatus / for multiplication of modular numbers 
as in Claim 5 further comprising a reduction circuit 
coupled to the /two-dimensional dependency array and 
sequentially receiving signals therefrom. 

25 7. Apparatus for multiplication of modular numbers 

as in Claim 6 wherein said reduction circuit comprises a 
row by column array of cells. 



v 
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8. Apparatus for multiplication of modular numbers 
as in Claim 6 wherein the two-dimensional dependency 
array of cells edmprises a binary multiplier, and the 
reduction giircuit comprises concurrent reduction 
sequentially receiving signals from the binary 
multiplier . 




# 
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interconnected cells 



each 



9. Apparatus for multipli/cation of modular 
numbers , comprising : 

a serial array of 
comprising : 

a first full adder Receiving a first input 
signal, a second input signal, ^hd a clock signal; 

a first storage circuit coupled in a feedback 
loop between an output of thfe first full adder and an 
input thereto; 

10 a second storage /circuit receiving the first 

input signal and providing efn output signal ; 

a third storage /circuit coupled to the first 
full adder and the second storage circuit and providing 
an output to the adj acent /cell . 
15 10. Apparatus for multiplication of modular numbers 

as in Claim 9 wherein yadjacent cells are interconnected 
in a serial adder configuration. 

11. Apparatus fox multiplication of modular numbers 
as in Claim 8 further comprising a concurrent reduction 
20 cell, and whereir/ the concurrent reduction cell 
comprises : 

a first full ^dder receiving a first input signal, a 
second input signal, and a clock signal; 

a second full adder receiving an output of the first 
25 full adder, a thiard input signal, and a clock signal; 

a first stoarage circuit coupled to an output of the 
first full adder and an input thereto; 

a second storage circuit coupled to an output of the 
second full adder and an input thereto ,- 
30 a third storage circuit coupled to an output of the 

first full adder and providing an output; and 
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10 



a fourth storage circuit cou^rled to the second 
storage circuit and the second fu£l adder. 

12. Apparatus for multiplication of modular numbers 
as in Claim 10 further corpprismg 

a first serial sjadft register having as an output 
the first signal coujUed to the full adder; 

a second serial shift register providing the second 
input to the £drst full adder of the first cell in the 
serial configuration; and 

a thyrd serial shift register serially receiving an 
output fdrom the third storage circuit of the last serial 
adder / in the serial configuration and providing a 
parallel output signal. 



v 



it 



